week 01~03 {swjungle} {ALGORITHMS}
INDEX
- 0016 swjungle ๐ค
- swjungle ์ ๋ณดํ์ด์ง
- ๋ฌธ์ ๋ชจ์์ง
- swjungle-week-01 {GH}
- P7-Week01-03 ๋ชฉ์์ผ ์ํ ๋ฌธ์ ๋ต์ ์ ์ถ์ฉ ๋ฆฌํฌ์งํ ๋ฆฌ {GH}
- Doit ์๋ฃ๊ตฌ์กฐ์ ํจ๊ป ๋ฐฐ์ฐ๋ ์๊ณ ๋ฆฌ์ฆ ๊ธฐ์ด ํ์ด์ฌ ํธ
- 0015.1 CSAPP Third Edition Bryant, Randal E. O'Hallaron, David. ๐ป
- 0015 OS {ssu2021-2nd} ๐ป
- Linux IPC Programming {inflearn archive}
CSAPP
- WEEK01: ~1.4. ํ๋ก์ธ์๋ ๋ฉ๋ชจ๋ฆฌ์ ์ ์ฅ๋ ์ธ์คํธ๋ญ์ ์ ์ฝ๊ณ ํด์ํ๋ค
- WEEK02: 1.5. ์บ์๊ฐ ์ค์ํ๋ค ~ 1.7. ์ด์์ฒด์ ๋ ํ๋์จ์ด๋ฅผ ๊ด๋ฆฌํ๋ค
- WEEK03: 1์ฅ ๋๊น์ง
- Extra: 3์ฅ. ํ๋ก๊ทธ๋จ์ ๊ธฐ๊ณ์์ค ํํ (ํนํ 3.2, 3.4, 3.7, 3.8)
์ปดํจํ ์ฌ๊ณ ๋ก์ ์ ํ
๊ฐ๋ฐ์๋ ์ปดํจํฐ์๊ฒ ์ผ์ ์ ์์ผ์ผ ํ๋ค. ๊ทธ๋ผ ์ผ์ ์ ์ํจ๋ค๋ ๊ฑด ๋ญ์?
- Halting Problem: ์ปดํจํฐ๊ฐ ๋ต์ ๋ด๊ฒ ๋ง๋ค์ด์ผ ํจ (๋ฉ์ถฐ์ผ ํจ.) ๋ฌดํ๋ฃจํ๋ ์๊ฐ๋ณด๋ค ์น๋ช ์ ์ธ ์๋ฌ์ ์ด๋ฏธ ์ปดํจํฐ๊ฐ ํ ์ ์๋ ๋ฌธ์ ๋ค์ ์ฌ๋ฌ๋ถ์๊ฒ ์ฃผ์ด์ง๊ณ ๊ทธ ๋ฌธ์ ๋ฅผ ํ ๋ฅ๋ ฅ์ ๊ธฐ๋ฅด๋ ๊ฒ์ด ์ด๋ฒ ์ฃผ์ฐจ์ ๋ชฉํ.
๋ฐฑ์ค๋ฌธ์ ํ๊ธฐ: ํค์๋ ์์ฃผ๋ก. ๊ธฐ์ด๋ฌธ์ ๋ ์ค๋ ์์๋ก ๋ค ํ์ด์ฃผ์๊ณ . ํ์ด์ฌ ์ธ์ด๋ก ํ๊ธฐ๋ฅผ ๋ฐ๋
์ํ
- ๋งค์ฃผ ๋ชฉ์์ผ ์ค์ 10:00 ~ 11:30
- ๊นํ์ ํ ๋ฆฌํ์คํธ๋ฅผ ์์ฑํ์ฌ ์ ์ถ.
- ํ์ด๋ฅผ ๋ฆฌ๋ทฐํ ์ฌ๋์ ์ ํด ์ฝ๋๋ฆฌ๋ทฐ.
WEEK01
TIPS
0014 Python ๐์ผ๋ก ์ฎ๊ฒจ์ ์๊ฒ
- floating point formatting
- iterator๋ฅผ ๊บผ๋ด ๋ฌธ์์ด๋ก ๋ง๋๋ ๋ฐฉ๋ฒ{sof}
- lower bound with bisect_left (python)
- colon slicing boj 2588
my_single_element_tuple = 1,
this_is_not_a_tuple = (1)
- [?]
a, b = [1, 2, 3, 4]
=> ์ค๋ฅ๋จ ์ฐธ์กฐํ ๊ณณ์ด ์๊ฒ ๋์ด์. None๊ณผ null์ ์ฐจ์ด๊ฐ ๋ญ๋?- ๋ฆฌํด๋ฌธ์ด ์๋ ํจ์๋ None์ ๋ฆฌํดํ๋๋ฐ, ์ ์ค๋ค๋ค์ ์๋ฌ๋?
๋ฌธ์ ํ์ด
0011 Algorithms โพ๏ธ#๋ฌธ์ ํ์ด ํ๊ณ ์ฉ ํ์ด์ง์ ์ถ๊ฐํ ๊ฒ
-
swjungle-week-01 {GH}๋ฅผ ์ฐธ๊ณ ํ์ธ์. ๋ฌธ์ ํผ๊ฒ๋ค, ๊ต์ฌ ์ค์ตํ ๊ฒ๋ค ์ฝ๋ ์์ฃผ๋ก ์ฌ๋ผ๊ฐ๋๋ค.
WEEK02
- ์คํ, ํ, ์ฐ์ ์์ํ, ๊ทธ๋ํ(vertex, edge, node, arc), BFS, DFS, ์์์ ๋ ฌ
- ์ฝ์ด์ผ ํ ๋จ์
- 4-1 ์คํ
- 4-2 ํ
- 6-8 ํ ์ ๋ ฌ
- 9-1 ํธ๋ฆฌ
- 9-2 ์ด์งํธ๋ฆฌ์ ์ด์ง๊ฒ์ํธ๋ฆฌ
- CSAPP
- 1.5 ์บ์๊ฐ ์ค์ํ๋ค
- 1.6 ?
- 1.7 ์ด์์ฒด์ ๋ ํ๋์จ์ด๋ฅผ ๊ด๋ฆฌํ๋ค
- Day01: Stack
- Day02: Queue
- Day03: PriorityQueue, Graph
- Day04: DFS
- ์์์ ๋ ฌ
Doit!
Doit ์๋ฃ๊ตฌ์กฐ์ ํจ๊ป ๋ฐฐ์ฐ๋ ์๊ณ ๋ฆฌ์ฆ ๊ธฐ์ด ํ์ด์ฌ ํธ#Chapter04 ์คํ๊ณผ ํ
TIPS
- 0014 Python ๐์ผ๋ก ์ฎ๊ฒจ์ ์์ต๋๋ค.
Exception
์ ์์ํ๋ ํด๋์ค๋raise
๊ฐ ๊ฐ๋ฅํด์ง๋๊ตฌ๋ p.157try
-except
-else
-finally
try
: ์๋ ์ฒ๋ฆฌํ ๋ด์ฉexcept
: ์์ ์๋ฌ ๋ฐ์์ ์ฒ๋ฆฌํ ๋ด์ฉelse
: ์๋ฌ ๋ฏธ๋ฐ์์ ์ฒ๋ฆฌํ ๋ด์ฉfinally
: ์ฌ์ง์ด ์ค๊ฐ์ ๋ฆฌํด์ ํ์์ง๋ผ๋ ์๋ฌ ๋ฐ์์ฌ๋ถ ์๊ด์์ด ๋ฌด์กฐ๊ฑด ์คํํ๋ ๋ด์ฉ
BaseException
๊ณผException
๊ฐ์ ์ฐจ์ด__contains__
:in
๋ฌธ๋ฒ ์ฌ์ฉ ๊ฐ๋ฅ- dataclass ValueError mutable default class list is not allowed, use default_factory {python}
๋ฌธ์ ํ์ด
- 2812 ํฌ๊ฒ ๋ง๋ค๊ธฐ {boj} {stack} -> int, str ํ๋ณํ์ ์์ฃผ ํ์ง ๋ง์
- 18258 ํ 2 {boj} {queue}
- 11279 ์ต๋ ํ {boj} {heap} {python class Heap}
- 1655 ๊ฐ์ด๋ฐ๋ฅผ ๋งํด์ {boj} {heapq}
- 1715 ์นด๋ ์ ๋ ฌํ๊ธฐ {boj} โ์์ด์ ๋ํ๋๋ฐ ๊ดํธ๋ฅผ ์ด๋์ ๋ฐฐ์นํ๋๋์ ๋ฐ๋ผ ๋ฌ๋ผ์ง๋ ๊ฒฐ๊ณผ๊ฐ ์ค ์ต์๋ฅผ ๊ตฌํ๋ ๋ฌธ์ ์ธ๋ฏ
- 13334 ์ฒ ๋ก {boj} {priorityqueue}
- 21606(์์นจ์ฐ์ฑ ) {boj} {dfs}
- network_delay_time
- ์ด๋ถ ๊ทธ๋ํ
- 2617 ๊ตฌ์ฌ์ฐพ๊ธฐ {boj} {ํ๋ก์ด๋์์ }
- 1948 ์๊ณ๊ฒฝ๋ก {boj} {์์์ ๋ ฌ}
๋ค์ ํ ๋ฌธ์
13334 ์ฒ ๋ก {boj} {priorityqueue} โ ๊ธธ์ด d์ ๋ชจ๋ ์ ๋ถ L์ ๋ํ์ฌ ์ง๊ณผ ์ฌ๋ฌด์ค์ ์์น๊ฐ ๋ชจ๋ L์ ํฌํจ๋๋ ์ฌ๋๋ค์ ์ต๋ ์๋ฅผ ๊ตฌํ๋ ๋ฌธ์ ๊ฐ ํ์ด์ผ?
~~- 11725(ํธ๋ฆฌ๋ถ๋ชจ์ฐพ๊ธฐ): ๋ฉ์ฒญํ๊ฒ 10_000 ** 2 ํฌ๊ธฐ์ ํ๋ ฌ์ ์์ฑํ๋ ค๊ณ ํ๋ค.1707(์ด๋ถ๊ทธ๋ํ): 20๋ถ๋์ ๋ฌธ์ ๋ฅผ ๋ค๋ฅด๊ฒ ๋ฐ๋ผ๋ณด์๋ค. ๊ทธ๋๋ ์ค๋ง๋ฆฌ๋ ์ฐพ์ ๊ฒ ๊ฐ๋ค.์งํฉ ์์์ ์ ์ ๋ผ๋ฆฌ ์ธ์ ํ์ง ์์์ผ ํ๋ค. DFS ๋๋ฉด์ ํํํ๋ฉด์ ์งํฉ์ ๋ค๋ฅด๊ฒ ์ค๋ค. ๋ ๊ฐ์ ์งํฉ์ผ๋ก๋ถํฐ ์ค๋ณต๋๋ ์์๊ฐ ์๋ค๋ฉดset.๊ต์งํฉ()
๊ฒฐ๊ณผ๊ฐ ๋น์ด์์ง ์์ผ๋ฉด ์ด๊ฑด ์ด๋ถ๊ทธ๋ํ๊ฐ ์๋๊ฒ ๋๋ค๋ ๊ฒ์
- 21606(์์นจ์ฐ์ฑ
) {boj} {dfs}: 73์ ,
- Ai = 0์ธ ์ผ์ด์ค, Ai = 1์ธ i๋ 2๊ฐ ์ดํ์ธ ์ผ์ด์ค, N<= 100์ธ ์ผ์ด์ค๋ ๋ชจ๋ ๋ง์ถ์์ผ๋
- 1 <= i < N ์ธ ๋ชจ๋ ์ ์ i์ ๋ํด ํธ๋ฆฌ์ i๋ฒ ์ ์ ๊ณผ i+1๋ฒ ์ ์ ์ฌ์ด์ ๊ฐ์ ์ด ์กด์ฌํ๋ ๊ฒฝ์ฐ (35์ )๊ณผ ์ถ๊ฐ ์ ํ์กฐ๊ฑด ์๋(92์ ) ์ผ์ด์ค๋ ํ๋ ธ๋ค.
2573(๋น์ฐ): ์๊ฐ์ด๊ณผ๋์ถฉ๋ด๋ ๋นํจ์จ์ ์ด๊ธด ํ๋ฐ... ์๊ฐ ์์ ๊ตฌํํ๋ ค๋ฉด ๊น๊ฒ ์๊ฐํ ์๊ฐ์ด ๋ถ์กฑํด์ง์ง ์๋???
10000(์ ์์ญ): ์๊ฐ์ด๊ณผ- Union Find์ด ์ฌ๊ธฐ์ ์ ๋์?
๋ฌธ์ ๋ฅผ ํ ๋๊ฐ ์๋๋ค, ๋จธ๋ฆฌ์ ๋ ๊ฒ ์๋ค ๊ทธ๋ํ๋ฅผ ๋ค์ ๊ณต๋ถํ์.
Prerequisites
- 1197 ์ต์ ์คํจ๋ ํธ๋ฆฌ {boj}์ Union Find๋ฅผ ๊ณต๋ถํ๋ฉฐ ์๋ก์์งํฉ์ด ๋ฌด์์ธ์ง ์์์ผ ํ๋ค.
- ์๋ก์์งํฉ์ ์์์ผ ๋จ์ ์ {TODO}์ ์ดํดํ ์ ์๋ค.
WEEK 03
๋์ ํ๋ก๊ทธ๋๋ฐ & ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ
WEEK 04์์ C๋ฅผ ๋ค์ด๊ฐ๋๋ฐ, ๋ฏธ๋ฆฌ๋ฏธ๋ฆฌ ์ค๋นํด์ฃผ๋ ๊ฒ์ด ์ข์ ๊ฒ ๊ฐ๋ค. C '์ธ์ด'๋ฅผ ๋ฐฐ์ฐ๋ ๊ฒ ์๋๋ค. C๋ ์ฌ์ค ์ ๊ณต๋๋ ๊ธฐ๋ฅ์ด ๊ฑฐ์ ์๋ค. ๊ธฐ๊ณ๋ฅผ ์ดํดํ๋ ๊ฒ, CPU ๊ตฌ์กฐ๋ฅผ ์ดํดํ๋ ๋ฐ ์ค์ํ๋ค. | 0015.1 CSAPP Third Edition Bryant, Randal E. O'Hallaron, David. ๐ป
- INDEX
- ๋ฌธ์ ํ์ด๋งํฌ {GH} | ๋ฃจํธ README๋ก ๋ฌธ์ ํ์ดํํฉ์ ์ฒดํฌํ๊ณ ๊ฐ ๋ฌธ์ ํด๋ ์ README์ ๊ฐ์ข
๊ณ ๋ฏผ๋ค ํ๊ณ
- โ ๏ธ ๋งํฌ๋ค์ ๋ธ๋ก๊ทธ ๊ธ ๋๋ ํ์ ์ฝ๋๋ฅผ ์ฐธ๊ณ ํ์ฌ ๋ง์ถ ๋ฌธ์ ์ด๋ฏ๋ก ์ธ์ ๋ ๋ค์ ๋์์ ๋ฌธ์ ํ๊ฒ
- ๋ฌธ์ ํ์ด๋งํฌ {GH} | ๋ฃจํธ README๋ก ๋ฌธ์ ํ์ดํํฉ์ ์ฒดํฌํ๊ณ ๊ฐ ๋ฌธ์ ํด๋ ์ README์ ๊ฐ์ข
๊ณ ๋ฏผ๋ค ํ๊ณ
- Problems
- 2624 ๋์ ๋ฐ๊ฟ์ฃผ๊ธฐ{boj}
- 9084 ๋์ {boj}
- 2294 ๋์ 2{boj}
- 9251 LCS {boj} โ LCS ๊ฐ์ฅ ๊ธด ๊ณตํต ๋ถ๋ถ์์ด ์ฐธ๊ณ ํ์ธ์ ๊ณผ๊ฑฐ์ ๋์๊ฒ ์๋์ ๊ฐ์ฌ
- 11053 ๊ฐ์ฅ ๊ธด ์ฆ๊ฐํ๋ ๋ถ๋ถ ์์ด {boj} {LIS} | LIS ๊ฐ์ฅ ๊ธด ์ฆ๊ฐํ๋ ๋ถ๋ถ์์ด
- 16500 ๋ฌธ์์ด ํ๋ณ {boj} {dp, hash}
- 2629 ์ํ์ ์ธ {boj} {dp, DFS}
- 1782 ์ปต๋ผ๋ฉด {boj} {greedy}
- 11049 ํ๋ ฌ ๊ณฑ์ ์์ {boj}
์ผ์
- 8์ 30์ผ(์) 14:00๊น์ง ๋ชจ๋ DP ๋ฌธ์ ์๋ฃ
- '์' ๋ฌธ์ ๋ ์ป์ด๊ฐ๋ ค๊ณ ์๊ฐ ๋ญ๋นํ์ง ๋ง๊ณ โ ์ฑ์ฐ๋ ๋ฐ์ ์ง์คํ์.
- 8์ 30์ผ(์) 20:00 CSAPP ๋ธ๋ฆฌํ(1์ฅ ์ ์ฒด)
- ์ง๋ฌธ๊ฑฐ๋ฆฌ์ ์์ฝ๋ด์ฉ ์ต๋ํ ์์ถํด์ ์ ๋ฆฌํ์.
- ๋ฏธ๋ฆฌ๋ฏธ๋ฆฌ ์ฝ์ด๋์์ผ ๋ฌธ์ ์๊ฒ ์ง?